package com.example.lanqiaodemo1.LanQiao;


//最大公约数
public  class _最大公约数0504 {
    private static int gcd(int a, int b) {
        if (b == 0)
            return a;
        return gcd(b, a % b);
    }


    //约分
    private void divide(int a, int b){
        int A=a;
        int B=b;
        int C=gcd(a,b);
        if (C>1){
            A/=C;
            B/=C;
        }
    }



    //

    public static void main(String[] args) {
        System.out.println(gcd(25,75));
    }

}
